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Fur ein Datenpaket, das anhand meh rarer, fur unter- 
schiedliche Routingverfahren vorgesehene Routinganga- 
ben (R1, IP) von einem Ursprungs-Netzknoten (UK) zu 
mehreren Ziel-Netzknoten (Z1, Z4) und/oder Ziel-Endge^ 
raten (Z2, Z3) zu Obermittein ist, wird im Ursprungs-Netz- 
knoten (UK) eine erste Routingangabe (R1) erzeugt. Diese 
enthalt fur Verzweigungen des Leitwegs jeweils eine Ver- 
zweigungsinformation sowie fur jeden Leitwegzweig ei- 
ner Verzweigung eine diesen spezifizierendeTeil-Routing- 
information. Weiterhin ist in der ersten Routingangabe 
(R1) ein Verweis auf eine weitere Routingangabe (IP) ent-> 
halten. Ein an der Ubermittlung des Datenpakets beteiiig- 
ter Netzknoten wird durch eine in einer Routingangabe 
enthaltene VerzWeigungsinformation dazu veranlaf^t, das 
empfahgene Datenpaket an mehrere durch eine jeweilige 
Tel l-Routing information bezeichnete Netzknoten weiter- 
zuleiten. Bei Vorliegen eines Verweises auf eine andere 
Routingangabe (IP) wird von diesem Netzknoten ein Aus- 
werten der durch den Verweis bezeichneten Routinganga- 
be (IP) und ein Weitedeiten des empfangenen Datenpa- 
kets an von dieser Routingangabe (IP) identlfizlerte Netz- 
knoten veranlaBt 
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Beschreibung 



In zeitgemaBen, aus einer Vielzahl von Netzknoten beste- 
henden Kommunikationsnetzen, werden Daten baufig inner- 
halb von Datenpaketen ubermittelt. Zugeoidnet zu einem 
Datenpaket wild dabei in der Regel eine sogenannte Rou- 
tingangabe iibertragen, die einen Ziel-Netzknoten oder ein 
Ziel'Endgerat und gegebenenfalls aucb einen dorthin fub- 
renden Leitweg spezifiziert, Anhand der Routingangabe - 
oder Teilen da von - >yird von an der Daten ubermittlung be- 
teiligten Netzknoten jeweils bestimmt, zu weichem Netz- 
knoten ein empfangenes Datenpaket weiterzuleiten ist, um 
dieses durch das Kommunikationsnetz zu einem Ziel-Netz- 
knoten oder Ziel-Endg^at zu leiten. Falls eine im Ur- 
sprungs-Netzknolen gebildete Routingangabe bereits einen 
voUstandigen Leitweg zu einem Ziel-Netzknoten oder Ziel- 
Endgerat spezifiziert, spricht man auch von explizitem Rou- 
ting ("Explicit Routing" oder "Source Routing"). In diesem 
Fall legt die Routingangabe fur jeden auf dem Leitweg Ue- 
genden Netzknoten fest, an welchen Netzknoten der Rou- 
tingangabe zugeordnete Datenpakete jeweils weiterzuleiten 
sind. Eine alternative Methode stellt das sogenannte "hop- 
by-hop Routing" dar, bei dem eine im Ursprungs-Netzkno- 
ten gebildete Routingangabe zwar einen Ziel-Netzknoten 
Oder ein Ziel-Endgerat spezifiziert, aber keinen dorthin fuh- 
renden Leitweg festlegt Der konkrete Leitweg wird statt 
dessen von den an der Ubertragurig der Datenpakete betei- 
. ligten Netzknoten bestimmt, in denen jeweils selbstandig 
anhand der Routingangabe und der Netzwerktopologie ent- 
schieden wird, an welchen Netzknoten die Datenpakete jer 
weils weiterzuleiten sind. . 

Eine Vielzahl von Routingverfahren konimen gegenwar- 
tig fiiir eine Datenubertragung im Internet zur Anwendung. 
Eine Datenubertragung im Internet basiat auf dem soge- 
nannten Intemet-ProtokoU (IP), bei dem jedes zu ubertra- 
gende Datenpaket eine ein Ziel-Endgerat identifizierende, 
sogenannte IP-Adresse als Routingangabe enthalt. Eine sol- 
che Routingangabe laBt sich zwar einerseits sehr einfach er- 
. zeugen, erfordert aber andererseits von an einer Dateniiba:- 
,tragung beteiligten Netzknoten eine relativ zeitaufwendige 
Auswertung der IP-Adiesse, um daraus die zum Weiterlei- 
ten der Datenpakete notwendige Information zu gewihnen. 

Bekannte Routingverfahren zur Reduzierung dieses Auf- 
wandes sind sogenannte Label-S witching- Verfahren, bei de- 
nen jedem mit einer EP-Adresse versehenen Datenpaket eine 
zusatzliche Routingangabe vorangestellt wird, aus der sich 
die ziim Weiterieiten der Datenpakete notwendige Informa- 
.tion sehr schnell gewinnen laBt. Die zusatzliche Routingan- 
gabe besteht dabei im wesentlichen aus einem oder mehre- 
ren Kennsatzen, die als Tabellenindizes fur in Netzknoten 
vorgesehene Leitweginformationstabellen benutzt werden 
konnen. Eine Bestinunung der zum Weiterieiten der Daten- 
pakete notwendigen Information kann damit auf Tabellen- 
zugriffe reduziert werden. Die urspriingliche Routingangabe 
- d. h. die IP-Adresse - wird weiterhin mitubertragen, um 
die Datenpakete auch in Teilbereichen des Koramunikati- 
onsnetzes weiterieiten zu konnen, die nicht fur ein Label- 
Switching- Verfahren ausgelegt sind. Beim Ubeigang in ei- 
nen solchen Teilbeieich wird die zusatzliche Routingangabe 
wieder entfemt und die Datenpakete gemaB Intemet-Proto- 
koU anhand der EP-Adresse weitergeleitet. 

Ein Label-Switching- Verfahren erweist sich insbesondere 
in Verbindung mit explizitem Routing als vorteilhaft, weil in 
diesem Fall eine Leitwegbestimmung, z. B. nach einem 
Dijkstra-Routingalgorithmus, nur im Ursprungs-Netzknoten 
ausgefuhrt werden muB. Bei einem auf explizitem Routing 
basierenden Label-S witching- Verfahr«i wird in der Rou- 
tingangabe eine Folge von Kennsatzen zusammengefafit. 



die jeweils fur jeden auf dem Leitweg liegenden Netzknoten 
denjenigen Netzknoten bezeichnen, zxi dem der Routingan- 
gabe zugeordnete Datenpakete weiterzuleiten sind. 

Bislang weisen Label-Switching- Verfahren in Verbin- 

s dung mit explizitem Routing jedoch noch eine Schwache 
auf. So ist bisher noch kein Weg bekannt, mit diesen Verfah- 
ren ein Datenpaket durch explizites Routing parallel an 
mehrere Ziel-Netzknoten und/oder Ziel-EndgerStc zu iiber- 
mitteln. Bei Vorhandensein eines solchen auch als "Multi- 

10 cast-Routing" bezeichneten Ubertragungshodus wurde sich 
das Anweridungsspektrum eines Label-Switching- Verfah- 
rens in Verbindung mit explizitem Routing wesentlich er- 
weitem. Insbesondere konnten damit Anwendungen, wie 
Z.B. Punkt-zu-Mehrpunkt-Verbindungen und Konferenz- 

15 schaltungen, auf einf achere Weise als bisher lealisiert wer- 
den. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren 
zum Ubermitteln von Datenpaketen oder Verbindungsauf- 
baumeldungen anzugeben, mit dem ein Datenpaket oder 
20 eine Verbindungsaufbaumeldung anhand von fiir unter- 
schiedliche Routingverfahren vorgesehenen Routinganga- 
ben zwischen einem Ursprungsnetzkhotra und mehreren 
Ziel-Netzknoten und/oder Ziel-Endgeraten ubertragen wer- 
den kann. 

25 Gelost wird diese Aufgabe erfindungsgemaB durch ein 
Verfahren mit den Merkmalen des Patentanspruchs 1 bzw. 
des Patentanspruchs 2. 

Ein Verfahren nach Patentanspruch 1 ist dabei insbeson- 
dere bei einer Ubermiitdung von Datenpaketen, ein Verfah- 

30. ren nach Patentanspruch 2 insbesondere bei einer Ubermitt- 
lung von Verbinduiigsaufbaumeldungen relevant 

Nachfolgend werden die Erfindung und deren Vorteile 
vorwiegend im Hinblick auf eine Ubermittlung von Daten- 
paketen betrachtet. Gleichwohl gelten die auf die Obermitt- 

35 lung von Datenpaketen bezogenen Ausfiihrungen sinnge- 
maB auch fur eine Ubermittlung von Verbindungsaufbau- 
meldungen und Verbindungsabbaumeldungen. 

Ein erfindungsgemaBes Verfahren wird im wesentlichen 
von Routingeinrichtungen von an der Ubermittlung von Da- 

40 tenpaketen beteiligten Netzknoten ausgefuhrt. In diesen 
Routingeinrichtungen werden jeweils eine oder mehrere ei- 
nem zu tibertragenden Datenpaket zugeordnete Routingan- 
gaben ausgewertet und abhangig davon das Datenpaket wei- 
tergeleitet. 

45 Ein Netzknoten, zu dem das Datenpaket von einer Rou- 
tingeinrichtung weiterzuleiten ist, wird durch eine in der 
Routingangabe enthaltene Weiterleitungsinformatipn be- 
stimmt. Diese kann bei spiels weise aus einer diesen Netz- 
knoten identifizierenden Information (z. B. einer IP- 

50 Adresse), einem ini Zusammenhang mit Label-Switching- 
Verfahren bekannten Kennsatz, oder einer einen Ausgangs- 
port, iiber deh das Datenpaket zu diesem Net Anot«i weiter- 
zuleiten ist, bezeichnenden Information bestehen. Zusatz- 
Hch zu solchen, einen Netzknoten bestinunenden Angaben, 

55 sind in der erslen, im Ursprungs-Netzknoten gebildeten 
Routingangabe erfindungsgemaB auch Verzweigungen des 
Leitwegs anzeigende Verzweigungsinformationen und ein 
Oder mehrere Verweise auf weitere Routingangaben enthal- 
ten. Eine Verzweigungsinformation und ein Verweis auf 

60 eine weitere Routingangabe sind dabei jeweils auf einen be- 
stimmten Netzknoten bezogen. Eine Verzweigungsinforma- 
tion veranlaBt den Netzknoten, auf den sie bezogen ist dazu, 
das Datenpaket statt an einen einzelnen Netzknoten an meh- 
rere Netzknoten weiterzuleiten. Demgegeniiber veranlaBt 

65 ein Netzknoten bei einem auf ihn bezogenen Verweis auf 
eine weitere Routingangabe ein Auswerten dieser weiteren 
Routingangabe sowie ein Weiterieiten des Datenpakets an in 
dieser weiteren Routingangabe bezeichnete Netzknoten. 
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Das erfindungsgemaBes Verfahren laBt sich besonders 
vorteilhaft in heterogenen Kommunikadonsnetzea, d h. in 
Kommunikationsnetzen mit mehrer&n unteischiedlich struk- 
turierten Tbilnetzen, wie z. B. dem Internet, anwenden. In 
solcben Kommunikationsnetzen werden namlich in einzel- S 
nen Teilnetzen oft speziell auf diese abgestimmte Routing- 
verfahren eingesetzt, die jeweils unterschiedliche Routing- 
angaben voraussetzen. Ein Beispiel hierfiir sind Tfeilnetze, 
die fiir ein Label-Switching- Verfahren ausgelegt sind und 
deren Routingeinrichtungen zur schnelleren Weiterieitung lO 
von Datenpaketen eine Folge von-Kennsatzen als Routing- 
angabe benotigim. Mit einem erfindungsgemafien Vorfahren 
lassen sich flir einzelne Teilnetze vorteilhafte Routinganga- 
ben bereits im Uirsprungs-Netzknoten beriicksichtigen oder 
erzeugen und iiber die dort gebildete erste Routingangabe in 15 
den RoutingprozeB einbeziehen. Bei einer Leitwegbestim- 
mung laBt sich ein RoutingprozeB durch Hnbeziehung meh- 
, rerer altemativer Routingangaben in vielen I^en noch op- 
timieren. 

Durch das erfindungsgemaBe Verfahren lassen sich die 20 
Vprteile sehr schneller, auf einer speziell angepafiten Form 
der Routingangabe beruhender Routingverfahren, wie z. B. 
von Label-Switching- Verfahren, auch auf einen Multicast- 
Ubertragungsmodus mit explizitem Routing libertragen. 

Ein weiterer Vorteil des erfindungsgemaBen Verfahrens 25 
besteht darin, daB ein Datenpaket ohne Andening des dem 
erfindungsgemaBen Verfahren zugrunde liegenden Algorithm 
mus auch an einen einzelneri Ziel-Netzknoten oder ein ein- 
zebies Ziel-Endgerat ubermittelt werden kann. Enthalt die 
im Ursprungs-Netzknoten gebildete erste Routingangabe 30 
namlich weder Verzweigungsinformation noch einen Ver- 
weis auf eine weitere Routingangabe, wird das Datenpaket 
an nur einen Ziel-Netzknoten bzw. ein Ziel-Endgerat uber- 
mittelt. 

Vorteilhafte Ausfiihrungsformen und Weiterbildungen 35 
der Erfindung sind in den Unteranspruchen angegeben. 

Jede Routingangabe kann sowohl einem einzelnen als 
auch mehreren zu iibertragenden Datenpaketen zugeordnet 
werden. Wahrend im erstgenannten Fall fur jedes Datenpa- 
ket eine eigene Routingangabe, z. B. in einem dazu vorgese- 40 
hen Paketkopf, zu iibertragen ist, muB im zweitgenannten 
Fall eine Routingangabe nur einmal fUr alle ihr zugeordne- 
ten Datenpakete iibertragen werden, die auf sie Bezug neh- 
,men. 

Nach einer vprteilhaften Weiterbildung der Erfindung 45 
wird eine mehreren Datenpaketen zugeordnete Routingan- 
gabe - zumindest in Teilen - vor diesen Datenpaketen ent- 
liang des Leitwegs iibertragen, um in Netzknoten entlang des 
Leitwegs eine schnelle Weiterieitung der nachfolgend zu 
iibertragenden, auf diese Routingangabe Bezug nehmenden 50 
Datenpakete vorzubereiten. Zu diesem Zweck wird in einem 
jeweiligen Netzknoten die Weiterleitungsinformation, die 
benotigt wird,'um diese Datenpakete von diesem Netzkno- 
ten aus weiterzuleiten, aus dieser Routingangabe bzw. ihrem . 
jeweils tibermittelten Teil ausgelesen und in diesem Netz- 55 
knoten abrufbar hinterlegt. Bei einem nachfolgend eintref- 
fenden Datenpaket wird in der Folge'die hinterlegte Weiter- 
leitungsinformation deijenigen Routingangabe, auf die die- 
ses Datenpaket Bezug nimmt, abgerufen und das Datenpa- 
ket in Abhangigkeit davon weiteigeleitet. Eine Bezugnahme 60 
eines Datenpakets auf eine vorab iibertragene Routingan- 
gabe kann beispielsweise durch eine mit diesem Datenpaket 
iibertragene, auf diese Routingangabe verweisende Zuord- 
nungsinformation realisiert sein. 

GemaB einer weiteren vorteilhaften Weiterbildung der Er- 65 
findung wird durch die Ubermittlung einer Verbindungsauf- 
. baumeldung in Netzknoten, die diese empfangen, jeweils 
eine Leitweginformation der aufzubauenden Verbindung 



zugeordnet hinteilegt, die denjenigen Netzknoten bezeich- 
net, von dem die Verbindungsaufbaumeldung jeweils emp- 
fangen wurde. Die hinteriegte Leitweginfomiation wird 
dazu benutzt, Datenpakete, die im Rahmen der aufzubauen- 
den Verbindung von den Ziel-Netzknoten und/oder Ziel- 
Endgeraten zum Ursprungs-Netzknoten - also in der zur 
Ubermitdungsrichtung der Verbindungsaufbaumeldung ent- 
gegengesetzten Richtung - zu iibertragen sind, in Richtung 
des Ursprungsknotens weiterzuleiten. Eine Ubermittlung 
von Datenpaketen von mehreren Datenquellen zu einem 
einzelnen Ubertragungsziel wird haufig auch als "Meiging" 
bezeichnet 

Besonders einfach zu realisiaren ist es, wenn \fei2wei- 
gungsinformation aus einer Abzweiginformation, die eine 
Verzweigung des Leitwegs bei einem bestimmten Netzkno- 
ten angibt und einer Verzweigungspfadendeinformation, die 
das Ende eines jeweiligen Leitwegzweiges anzeigt, gebildet 
ist. Das Ende eines sich weiter verzweigenden Leitwegzwei- 
ges kann dabei u. a. als das Ende der vollstandigen Spezifi- 
zierung des Leitwegzweiges in der Routingangabe definiert 
sein. Die Abzweiginformation kann ihrerseits durch cine 
numerische Information reprasentiert sein, welche die An- 
zahl der zwischen Abzweigung und dem durch die Verzwei- 
gungspfadendeinformation angezeigten Ende des Leitweg- 
zweiges liegenden Netzknoten angibt. Eine solche numeri- 
sche Information kann im ubrigen im AnschluB an eine zu- 
gehorige Verzweigungspfadendeinformation in die Routing- 
angabe eingefugt werden. In diesem Fall kann nach dnem 
Einlesen einer Verzweigungspfadendeinfonhation unmittel- . 
bar die. zugehorige numerische Information und damit die 
Anzahl der Netzknoten ermittelt werden, die ausgehend 
vom Ende des Leitwegzweiges zuruckzuzahlen sind, um 
den Netzknoten bei dem die Verzweigung auftritt, zu be- 
. stimmen. Altemativ dazu kann die Abzweiginformation 
durch eine reservierte Kodeinformation repr^ntiert sein, 
die durch ihre Position innerhalb der Routingangabe eine 
Verzweigung maridert. 

GemaB einer weiteren vorteilhaften Weiterbildung der Er- 
findung wird im Ursprungs-Netzknoten aus einer vorhande- 
nen, einem Datenpaket zugeordneten Routingangabe eine 
weitere Routingangabe erzeugt und dem Datenpaket zuge- 
ordnet iibertragen. Die weitere Routingangabe ist dabei fiir 
eine effiziente Auswertung in Netzknoten bestinunter Teil- 
bereiche des Kommunikationsnetzes optimiert. Beispiels- 
weise kann einem im Ursprungs-Netzknoten zur Weiteriei- 
tung an einen Ziel-Netzknoten oder ein Ziel-Endgerat emp- 
fangenen, nur mit einer IP-Adresse versehenen Datenpaket, 
eine aus der IP-Adresse abgeleitete, zur schnellen Auswer- 
tung durch ein Label-Switching- Verfahren vorgesehene 
Folge von Kennsatzen beigefiigt werden. Damit kann das 
Datenp^et in denjenigen zwischen Ursprungs-Netzknoten 
und Ziel-Netzknoten bzw. Ziel-Endgerat liegenden Teilbe- 
reichen des Kommunikationsnetzes, die fiir ein Label-Swit- 
ching- Verfahren ausgelegt sind, wesendich schneller iiber- 
tragen werden. 

Nach einer weiteren vorteilhaften Weiterbildung werden 
in Kommunikationsnetzen mit unterschiedlichen Hierar- 
chieebenen zugeordneten Netzknoten, im Ursprungs-Netz- 
knoten Routingangaben erzeugt, die zur Auswertung in 
Netzknoten einer jeweiligen Hierarchieebene vorgesehen 
sind. In unterschiedlichen Hierarchieebenen konnen dabei 
unterschiedliche, fiir eine jeweilige Hierarchieebene vorteil- 
hafte Routingverfahren vorgesehen sein, Ein Ubergang des 
Leitwegs von einer ersten Hierarchieebene in eine zweite 
Hierarchieebene kann auf einfache Weise durch einen in 
eine fur die erste Hierarchieebene giiltige Routingangabe 
eingefiigten Verweis auf eine fiir die zweite Hierarchieebene 
giiltige Routingangabe veranlaBt werden. 
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Weiterhin konnen im Ursprungs-Netzknoten Routingan- 
gaben erzeugt und einem Datenpaket zugeordnet iibertragen 
werden, die jeweils in unterschiedlichen Teilbereichen des 
Kommunikationsnetzes eflizient ausgewertet werden kon- 
nen. In. einem heterogenen Kommunikationsnetz, das sich S 
aus mehreren unterschiedlich strukturierten Teilnetzen mit 
-unterschiedlichen Routingverfahren zusammensetzt, kann 
beispielsweise fur jedes in einem jeweiiigeri Teilnetz einge- 
setzte Routingverfahren eine flir dieses Routingverfahren 
optimierte Routingangabe erzeugt werden. 10 

Ein Ausfiihrungsbeispiel der Erflndung wird nachfolgend 
anhand der Zeichnung naher erlautert. 

Dabei zeigen 

Fig* 1 ein mit mehreren Routingangaben versehenes Da- 
tenpaket in schematischer Darstellung, 15 

Fig. 2 einen Vermittlungsablauf von zu mehreren Ziel- 
Netzknoten und Ziel-Endgeraten zu iibertragenden Daten- 
paketeh. 

Fig. 3 ein Ablaufdiagramm einer Routingroutine. 

In Fig. 1 ist ein Datenpaket mit Nutzdatenbereich ND 20 
schematisch dargestellt, das miteinefFolge von Keimsatzen 
als erster Routingangabe Rl und einer IP-Adresse IP als 
zweiter Routingangabe versehen ist. Die mte Routingan- . 
gabe Rl und die IP-Adresse IP sind dabei zur Auswertung 
durch jeweils unterschiedliche Routingverfahren vorgese- 25 
hen. In einem Paketkopf des Datenpaketes enthaltene Zu- 
satzinfprmationen sind in Fig. 1 nicht dargestellt. 

Die Beschrankung auf zwei mit dem Datenpaket zu iiber- 
tragenden Routingangaben ist hier lediglich als beispielhaft 
anzusehen und soli der Vereinfachung der nachfolgenden 30 
Beschreibung des Ausfuhrungsbeispiels dieiien. 

Die, erste Routingangabe Rl enthalt fur Netzknoten, die 
an einer Ubermittlung des Datenpakets beteiligt sind, je- 
weils einen oder mehrere Kennsatze, durch die festgelegt 
wird, iiber welche Ausgangsports eines betrefifenden Netz- 35 
knoten das empfangene Datenpaket jeweils weiterzuleiten 
ist. Solche Kennsatze werden haufig auch als Port- oder Lin- . 
kidentifikatoren bezeichnet. Neben den einen Ausgangsport 
identifiziereiiden Kennsatzen sind bei einem erfindungsge- 
mafien Verfahren auch reservierte Kennsatze zur Anzeige 40 
einer Leitwegverzweigung und zum Verweis auf eine ahdere 
Routingangabe vorgesehen. Die eine Leitwegverzweigung 
anzeigenden, reservierten Kennsatze werden indiesem Aus- 
fiihrungsbeispiel durch die Klammersymbole und und 
reprasentiert. Weiterhin wird ein Verweis auf die IP-Adresse 45 
IP durch die ansonsten nicht sinnvolle Kombination '0' 
ser Klammersymbole reprasentiert. Da in diesem Ausfiih- 
rungsbeispiel auBer der IP-Adresse IP keine weiteren Rou- 
tingangaben voigesehen sind, auf die von der ersten Rou- 
tingangabe Rl aus verwiesen werden konnte, ist diese un- so 
spezilizierte Representation eines Verweises eindeutig und • 
damit ausreichend. Bei Vorhandensein einer groBeren An- 
zahl von Routingangaben, muBte einem Verweis auf eine 
andere Routingangabe noch eine Information zur eindeiiti- 
. gen Identifizierung der Routingangabe, auf die verwiesen 55 
wird, hinzugefiigt werden. 

Anhand der einen Ziel-Netzknoten oder ein Ziel-Endgerat 
identifizierenden IP-Adresse IP kann das Datenpaket auch 
in Teilbereichen des Kommunikationsnetzes wdtrageleitet 
werden, die nicht fur ein erfindungsgemaBes Verfahren aus- 60 
gelegt sind. Bei einem Ubergang des Datwipakets in einen 
solchen Teilbereich wird die ersten Routingangabe Rl vom 
Datenpaket entfemt und dieses gemaB Intemet-Protokoll 
weitergeleitet. Bei Version 6 dieses ProtokoUs (IPv6) kann 
die IP-Adresse IP auch mehrere Ziel-Netzknoten und/oder 65 
Ziel-Endgerate identifizieren, zu denen das Datenpaket dann 
parallel ubertragen wird. 

Fig. 2 zeigt einen beispielhaften Vermittlungsablauf des 



von einem Ursprungs-Netzknoten UK zu mehreren Ziel- 
Netzknoten Zl, Z4 und Ziel-Endgeraten 22, 73 zu iibermit- 
telndeh Datenpakets. Die Ubermittlung erfolgt eiitlang eines 
Leitwegs, der voiri Urspinngs-Netzknoten UK uber Ttansit- 
Netzknoten TKl, . . TK5 und Ibkale Teilnetze LNl und 
LN2 zu den Ziel-Netzknoten Zl, Z4 bzw. den Ziel-Endgera- 
ten Z2vZ3 fiihrt Nicht an der Ubermitdung des Datenpakets 
beteiligte Netzknoten des Kommunikationsnetzes sind in 
der Zeichnung nicht dargestellt. Der Leitweg wird vor der 
Ubermittlung des Datenpaketes im Ursprungs-Netzknoten 
UK, z. B. mittels eines bekannten Dijkstra-Algorithmus, in 
Abhangigkeit von der Topologie des Kommunikationsnet- 
zes bestimmt und in eine den Leitweg beschreibende erste 
Routingangabe Rl umgesetzt. 

Ausgehend vom Ursprungs-Netzknoten UK wird das Da- 
tenpaket, wie jeweils durch einen Pfeil angedeutet, von 
Netzknoten zu Netzknoten weitergegeben. Fiir die Ziel- 
Netzknoten Zl und Z4 verlauft der Leitweg dabei uber die 
Transit-Netzknoten TKl, . . ., TK5, die zur Weitergabe des 
Datenpakets jeweils Kennsatze Kl, . . ,, K7 der ersten Rou- 
tingangabe Rl auswerten. Welcher der Kennsatze Kl, . . ., 
K7 jeweils eine Weitergabe veranlaBt, ist jeweils bei dem 
zugehdrigen Pfeil ang^eben. Demgegeniiber sind die ^el- 
Endgerate Z2 und Z3 in diesem Ausfuhrungsbeispiel uber 
die lokalen Teilnetze LNl bzw. LN2 erteichbar, die nicht fur 
eine Auswertung der ersten Routingangabe Rl ausgelegt 
sind. In diesem Fall wird das Datenpaket - wie ebenfalls bei 
dem entsprechenden Pfeil angegeben - anhand der JP^ 
Adresse IP weitergeleitet, 

Um auch Datenpakete ohne eine Kennsatze enthaltende . 
erste Routingangabe Rl durch das Kommunikationsnetz 
ubermitteln zu konnen, wird von einem an der Ub^mittlung 
beteiligten Netzknoten zunachst.iiberpriift, ob einem Daten- 
paket auch eine derartige erste Routingangabe Rl zugeord- 
net isL Falls keine zugeordnete erste Routingangabe erkannt 
wird, wird das betreffende Datenpaket gemaB Intemet-Pro- 
tokoll weitergeleitet. 

Dem dargestellten Vermittlungsablauf liegt folgende im 
Ursprungs-Netzknoten UK gebildete, aus . 17 aufeinander- 
folgenden Kennsatzen bestehende erste Routingangabe Rl 
zugrunde: 

Kl, (, ), 

{, K2, K3, ) , 

(, K4, K5,. (, ) , 

(, K6, K7, ) , 

■'). ;• "■ . " . 

Die einzelnen Kennsatze sind hierbei jeweils durch Kom- 
mata vorieinander getrennt dargestellt Der Ubersichtlich- 
keit halber ist die erste Routingangabe Rl iiber mehrere Zei- 
len verteilt wiedergegeben, wobei ofifnende und schlieBende 
Klammersymbole gleicher Klammerebene gleich weit ein- 
genicktsind. 

Fig.' 3 zeigt ein Ablaufdiagranun einer jeweils in den 

Netzknoten UK und TKl TK5 ablaufenden Routin- 

gFOudne, durch die Datenpaketen zugeordnete erste Rou- 
tingangaben ausgewertet werden und abhangig davon eine 
entsprechende Weiterleitung der Datenpakete veranlaBt 
wird. 

Im Ursprungs-Netzknoten UK wird im Zuge der Auswer- 
tung der oben angegebenen ersten Routingangabe Rl durch 
die Routingroutine zunachst der erste Kennsatz Kl dieser 
ersten Routingangabe gelesen. Da sich dieser Kennsatz Kl 
als eine den Transit-Netzknoten TKl identifizierende Infor- 
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mation erweist (und nicht als eine duich eine ofOaende 
Klammer leprasenderte Abzweiginformation), wird das Da- 
tenpaket daraufhin an dieseD Transit-Netzknoten TKl wei- 
tergddtet. Dabei wild die uisprunglicbe erste Roudngan- 
gabe durcb folgende neue, mit dem Dateapaket zu tibermit- 5 
telnde erste Routingangabe ersetzt, die durch Enlfemen des ' 
bereits gelesenen Kennsatzes Kl aus der ursprunglichen 
sten Routingangabe Rl gebildet wird: 

(, )/ 

{, K2, K3, ), 



10 



{, K4, K5, (, ) , 

{, K6, K7, ), 

) . 



15 



Im Transit-Netzknoten TKl wird im Zuge der Auswer- 
tung dieser neuen ^sten Routingangabe durch die dort ab- 20 
laufende Routingroutine zunSchst der erste Kennsatz gele- 
sen und als Abzweiginformation 'C erkannt, >yoraufhin diese 
Routingangabe bis zum schlieBenden Klammersymbol 
gleicher Klammerebene gelesen wird. Da sich die erste 
Klammer als leer erweist, wird diese als Verweis auf die IP- 25 
Adresse IP interpretiert Infolgedessen wird eine Kopie des . 
Datenpakets ohne die neue erste Ro utingangabe anhand der 
IP- Adresse IP in das lokale Netz LNl weiteigeleitet, das die 
Kopie des Datenpakets dann getmifi Intemet-ProtokoU an 
das durch die IP-Adresse IP identifizierten ZielrEndgerat 72 30 
ubermittelt. 

Nach dem zuletzt gelesenen, schlieBenden Klammersym- 
bol wird als nachster Kennsatz wiederum eine Abzweigin- 
formation gelesen. Ein daraufhin bis zu einem korrespon- 
dierenden schlieBenden Klammersymbol eingelesener 35 
Klammerinhalt (hier K2, K3) erweist sich als nicht leer, und 
wird daher als einen Leitwegzweig spezifizierende [Ibil- 
Routinginformation interpretiert Der ^te Kennsatz (hier 
K2) des Klammerinhalts identifiziert dabei den IVansit- 
Netzknoten (hier TK2), an den eine Kopie des Datenpakets 40 
zu iibermitteln ist. Als erster Routingangabe wird dieser Ko- 
pie des Datenpakets der um seinen ersten Kennsatz redu- 
zierte Klammerinhalt - in diesem Fall der Kennsatz K3 - 
beigeftigt 

Auch der nachste im IVansit-Netzknoten TKl gelesene 45 
Kennsatz erweist sich als Abzweiginformation 'C. Analog 
zur oben beschriebenen Verfahrensweise wird wiederum ein 
zugehoriger Klammerinhalt bis zu einem korrespondieren- 
den schlieBenden Klammersymbol eingelesen und - da 
nicht leer - als Teil-Routinginformation interpretiert. Durch 50 
den ersten Kennsatz K4 dieses Klairmierinhalts wird dies- 
mal der Transit-Netzknoten TK3 identifiziert, an den somit 
ebenfalls eine Kopie des Datenpakets ubermittelt wird. Die- .. 
ser Kopie wird als erster Routingangabe wiederum der um 
seinen ersten Kennsatz reduzierte Klammerinhalt - in die- 55 
sem Fall die Folge 'KS, (,), (, K6, K7,)' - beigefugt. 

Mit der Interpretation der zuletzt eingelesenen Klammer 
. ist die dem Transit-Netzknoten TKl ubermittelte erste Rou- 
tingangabe vollstandig ausgewerlet, womit die Vermittlung 
des Datenpakets durch diesen Transit-Netzknoten TKl ab- 60 
geschlossen ist. Das Datenpaket bzw. seine Kopien wird im 
weiteren von den Transit-Netzknoten TK2 und TKB iiber die 
Transit-Netzknoten TK4, TK5 und das lokale Netzwerk 
LN2 zu den ZielrNetzknoten Zl, Z4 und zum Ziel-Endgerat 
73 Ubertragen. Die Auswertung einer von einem TVansit- 65 
Netzknoten jeweils empfangenen ersten Routingangabe und 
die Weiterleitung eines dieser zugeordneten Datenpakets er- 
folgen dabei in jedem beteiligten Transit-Netzknoten TKl, 



. . ., TK5 voUig analog zur oben bescnriebenen Verfahrens- 
weise. 

Patentanspriiche 

1 . Veifahren zum Ubertragen von Datenpaketen in ei- 
nem Kommunikationsnetz von einem Ursprungs-Netz- 
knoten (UK) zu mehreren Ziel-Netzknoten (Zl, Z4) 
und/oder 2yel-Endgeraten (Z2, Z3) entlang eines sich 
verzweigenden Leitwegs, der durch mehrere, fur unler- 
schiedliche Routingverfahren vorgesehene Routingan- 
gaben (Rl, IP) spezifiziert ist, wobei 

a) im Ursprimgs-Netzknoten (UK) eine erste 
Routingangabe (Rl) erzeugt wird, 

- die fiir Verzweigungen des Leitwegs je- 
weils eine Verzweigungsinformation sowie 
fiir jeden Leitwegzweig der betrefFenden 
Verzweigung eine diesen spezifizierende 
Teil-Routinginformation aufweist und 

- die einen Verweis auf eine weitere Rou- 
tingangabe (IP) enthalt, 

b) die erste Routingangabe (Rl) mindestens ei- 
nem zu ubertragenden Datenpaket zugeordriet 
wird und zu den auf deiri Leitweg dem Ursprungs- 
Netzknoten (UK) unmittelbar nachfolgenden 
Netzknoten (TKl) ubermittelt wird, und 

c) durch eine Routingangabe ein diese empfan- 
gender Netzknoten gesteuert wird, wobei 

- duich eine Verzweigungsinformation ein 
Ubermitteln eines empfangenen Datenpake- 
tes an jeweils durch die einem Leitwegzweig 
zugeordnete Teil-Routinginfonnation be- 
zeichnete, der Verzweigung unmittelbar 
nachfolgende Netzknoten veranlaBt wird, de- 
nen aufierdem die jeweilige Teil-Routingin- 
formation mit Oder ohne eine jeweils einen 
dieser Netzknoten bezeichnende information 
als Routingangabe ubermittelt wird, und wo- 
bei 

- . von dem die Routingangabe empfangen- 
den Netzknoten bei Vorliegen eines auf die- 
sen bezogenen Verweises ein Auswerten der 
durch den Verweis bezeichrieten weiteren 
Routingangabe (IP) veranlaBt wird, und das 
eitipfangene Datenpaket.an in dieser weite- 
ren Routingangabe (TP) bezeichnete Netz- 
knoten Oder Endgerate weitergeleitet wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine einem einzigen Datenpaket zugeordnete 
Routingangabe innerhalb eines Paketkopfs dieses Da- 
tenpakets ubertragen wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, 

daB in einem Netzknoten, der eine mehreren Datenpa- 
keten zugeordnete und vor diesen Datenpaketen uber- 
tragene Routingangabe en^)]^gt, aus dieser. Routing- 
angabe eine Weiterleitungsinformation, fiir eine Wei- 
terleitung von von diesem Netzknoten aus nachfolgend 
zu ubertragenden, auf diese Routingangabe Bezug neh- 
menden Datenpaketen, ausgelesen und abrufbar in die- 
sem Netzknoten hinterlegt wird, und 
daB die hinterlegte Weiterleitungsinformation bei Ein- 
trefifen eines auf diese Routingangabe Bezug nehmen- 
den Datenpakets. abgerufen und zu dessen Weiterlei- 
tung verwendet wird, 

4. Verfahren nach Anspruch 1 oder 3, dadurch gekenn- 
zeichnet, daB eine Bezugnahme eines Datenpakets auf 
eine vorab ubertragene Routingangabe nut Hilfe einer 
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mit diesem Datenpaket ubertragenen, auf diese Rou- 
dngangabe verweisenden Zuordnungsinfoiination ^- 
folgt, 

5. Verfahren zum Ubertragen von Verbindungsaufbau- 
meldungen in einem Kommunikationsnetz von einem s 
Ursprungs-Netzknoten (JJK) zu mehreren Ziel-Netz- 
knoten (Zl, Z4) und/oder Ziel-Endgeraten (Z2, Z3) 
endang eines sich verzweigenden Leitwegs, der duich 
mehrere, fiir unterschiedliche Routingverfahren vorge- 
sehene Routingangaben (Rl, IP) spezifiziert ist, wobei lO 

a) im Ursprungs-Netzknoten (UK) eine erste 
Roudngangabe (Rl) erzeugt wird 

- die fiir Verzweigungeh des Leitwegs je- 
weils eine Verzweigungsinformadon sowie 
fiir jeden Leitwegzweig der betreffenden 15 
Verzwdgung eine diesen spezifizieiende 
Teil-Routinginformatioh aufWeist und 

- die einen Verweis auf rine weitere Rou- 
tingangabe (TP) enthalt, 

b) die erste Routingangabe (Rl) mindestens einer 20 
zu ubertragenden Verbindungsaufbaumeldung zu- 
geordnet wird und zu den auf dem Leitweg dem 
Ursprungs-Netzknoten (UK) unmittelbar nachfol- 
genden Netzknoten (TKl) ubemdttelt wird, und 

c) durch eine Routingangabe din diese empfan- 25 
gender Netzknoten gesteuert wird, wobei 

. - durch eine Verzweigungsinformation ein 
Ubermitteln einer empfangenen Verbin- 
dungsaufbaumeldung an jeweils durch die 
einem Leitwegzweig zugeordnete Teil-Rou- 30 
tinginformation bezeichnete, der Verzwei- 
gung unmittelbar nachfblgende Netzknoten 
veranlaBt wird, denen auB^dem die jewei- 
lige Teil-Routinginformatibn mit oder ohne 
eine jeweils einen dieser Netzknoten be- 35 
. zeichnende Information als Routingangabe 
iibermittclt wird, und wobei 

- von dem die Routingangabe empfangen- 
den Netzknoten bei Vorliegen eines auf die- 
sen bezogenen Verweises ein Auswerten der 40 
durch den Verweis bezeichneten weiteren , 

. Routingangabe (IP) v^anlaBt wird, und die 
empfangene Verbindungsaufbaumeldung an 
in dieser weiteren Routingangabe (IP) be- . 
zeichnete Netzknoten oder Endgerateweiter- 45 
geleitet wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
net, . ' 

daB in einem Netzknoten, der eine mehreren Verbin- 
dungsaufbaumeldungen zugeordnete und vor diesen 50 
Verbindungsaufbaumeldungen iibertragene Routingan- 
. gabe emp^gt, aus dieser Routingangabe eine Wdt^- * 
leitungsinformation, die benotigt wird, um die nachfol- 
gend zu ubertragenden, auf diese Routingangabe Be- 
zug nehinenden Verbindungsaufbaumeldungen Von 55 
diesem Netzknoten aus weiterzuleiten, ausgelesen und 
abrufbar in diesem Netzknoten hinterlegt wird, und 
daB die hinterlegte Weilerleitungsinformation bei Ein- 
treffen einer auf diese Routingangabe Bezug nehmen- 
den Verbindungsaufbaumeldung abgerufen und zu de- €0 
ren Weiterleitung verwendet wird. 

7. Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
zeichnet, daB eine Bezugnahme einer Verbindungsauf- 
baumeldung auf eine vorab iibertragene Routingan- 
gabe durch eine rail dieser Verbindungsaufbaumeldung 65 
iibertragene, auf diese Routingangabe verweisende Zu- 
ordnungsinformation realisiert ist. 

8. Verfahren nach einem der Anspruche.5 bis 7, da- 



durch gekennzeichnet, daB eine Verbindungsaufbau- 
meldung durch ein Datenpaket realisiert ist, das den 
Netzknoten entiang des Leitwegs iibermittelt wird, wo- 
durch diese Netzknoten veranlaBt werden, nachfolgend 
im Rahmen der aufzubauenden Verbindung zu iibertra- 
gende Datenpakete entiang des Leitwegs weiterzulei- 
ten. 

9. Verfahren nach einem der Anspriiche 5 bis 8, da- 
durch gekennzeichnet, 

daB in Netzknoten, die eine Verbindungsaufbaumel- 
dung empfangen, eine denjenigen Netzknoten, von 
dem die Verbindungsaufbaumeldung jeweils enipfan- 
gen wurde, bezeichnende Ldtweginformation der auf- 
zubauenden Verbindung zugeordnet hinterlegt wird, 
und 

daB Datenpakete, die. im Rahmen der zwiscben dem 
Ursprungs-Netzknoten und den Ziel-Netzknoten und/ 
oder Ziel-Endgeraten aufzubauenden Verbindung von 
den Ziel-Netzknoten und/oder Ziel-Endgeraten zum 
Ursprungs-Netzknoten zu ubertragen sind, von auf 
dem Leitweg liegenden Netzknoten anhand der dort je- 
weils fiir diese Verbindung hinterlegten, die Richtung 
zum Ursprungs-Netzknoten weisenden Leitweginfor- 
mation weitergeleitet w^den. 

10. Verfahren nach einem der vorhergdienden An- 
spriiche, dadurch gekennzeichnet, daB eine Verzwei- 
gungsinformation aus einer das Ende eines jeweiligen 
Leitwegzweiges anzeigende Verzweigungspfadendein- 
formation und einer eine Verzweigung in einem der . 
Netzknoten anzeigende Abzweiginformation besteht 

11. Verfahren nach Anspruch 10, dadurch gekenn- = 
zeichnet,' daB die Abzweiginformation durch eine nu- 
merische Information reprasentiert ist, die die Anzahl 
der zwischen Abzweigung und Ende des Leitwegzwei- 
ges liegenden Netzknoten angibt. 

12. Verfahren nach Anspruch 10, dadurch gekenn- . 
zeichnet, daB die Abzweiginformation durch eine re- 
servierte Kodeinformation reprasentiert ist, die durch 
ihre Position innerhalb der Routingangabe eine Ver- . 
zweigung markiert 

,13. Verfahren nach einem der vorfaergehenden An- 
spriiche, dadurch gekennzeichnet, daB im Urspruiigs- 
Netzknoten (UK) aus einer vorfaandenen Routingan- 
gabe eine fiir eine effiziente Auswertung in Netzknoten 
bestimmter Teilbereiche des Kpmmunikationsnetzes 
optimierte, weitere Routingangabe erzeugt wird, auf 
die von einer anderen Routingangabe aus verwiesen 
wird. 

14. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB in Konuniinika- 
tionsnetzen mit Netzknoten in unterschiedliched Hier- 
archieebenen, im Ursprungs-Netzknoten (UK) Rou- 
tingangaben erzeugt werden, die von Netzknoten einer 

- jeweiligen Hierarchieebene ausgewertet werden. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, daB zur Spezifizierung eines von einer ersten 
Hierarchieebene in eine zweite Hierarchieebene fiih- 
renden Leitwegs in eine fiir die erste Hierarchieebene 
giiltige Routingangabe ein Verweis auf eine fiir die 
zweite Hierarchieebene giiltige Routingangabe einge- 
fugtwird. 

16. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB im Ursprungs- 
Netzknoten (UK) Routingangaben erzeugt werden, die 
jeweils von Netzknoten in unterschiedlichen Teilberei- 
chen des Kommunikationsnetzes effizient ausgewertet 
werden konnen. 

17. Verfahren nach Anspruch . 16, dadurch gekenn- 
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zeichnet, daB in eine Roudngangabe ein \ferweis auf 
eine weitere Routingangabe so eingefiigt wird, daB 
nach einem Ubergang des Leitwegs von einem Teilbe- - 
reich des Kommunikationsnetzes in einen anderen 
Teilbeieich jeweils die effizienter aiiszuwertende Rou- s 
tingangabe von den betroffenen Netzknoten ausgewer- 
tetwird. 

18. V(Mfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB ein Verweis auf 
eine weitere Routingangabe dutch dne dafiir reser- lO 
vierte Verzwdgungsinformation reprasentiert wird. 

19. Verfahien nach einem der vorh^ehenden An- • 
spriiche, dadurch gekennzeichnet, daB das .Konununi- 
kationsnetz ein ATM-Netz ist. 

: 15 
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